Quantitative Stability Analysis for Distributionally Robust Optimization with Moment Constraints

نویسندگان

  • Jie Zhang
  • Huifu Xu
  • Liwei Zhang
چکیده

In this paper we consider a broad class of distributionally robust optimization (DRO for short) problems where the probability of the underlying random variables depends on the decision variables and the ambiguity set is defined through parametric moment conditions with generic cone constraints. Under some moderate conditions including Slater type conditions of cone constrained moment system and Hölder continuity of the underlying random functions in the objective and moment conditions, we show local Hölder continuity of the optimal value function of the inner maximization problem w.r.t. the decision vector and other parameters in moment conditions, local Hölder continuity of the optimal value of the whole minimax DRO w.r.t the parameter. Moreover, under the second order growth condition of the Lagrange dual of the inner maximization problem, we demonstrate and quantify the outer semicontinuity of the set of optimal solutions of the minimax DRO w.r.t variation of the parameter. Finally we apply the established stability results to two particular class of DRO problems.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Cutting Surface Algorithm for Semi-Infinite Convex Programming with an Application to Moment Robust Optimization

We first present and analyze a central cutting surface algorithm for general semi-infinite convex optimization problems, and use it to develop an algorithm for distributionally robust optimization problems in which the uncertainty set consists of probability distributions with given bounds on their moments. The cutting surface algorithm is also applicable to problems with non-differentiable sem...

متن کامل

Quantitative Stability Analysis for Minimax Distributionally Robust Risk Optimization

This paper considers distributionally robust formulations of a two stage stochastic programming problem with the objective of minimizing a distortion risk of the minimal cost incurred at the second stage. We carry out stability analysis by looking into variations of the ambiguity set under the Wasserstein metric, decision spaces at both stages and the support set of the random variables. In the...

متن کامل

Distributionally Robust Reward-Risk Ratio Optimization with Moment Constraints

Reward-risk ratio optimization is an important mathematical approach in finance. We revisit the model by considering a situation where an investor does not have complete information on the distribution of the underlying uncertainty and consequently a robust action is taken to mitigate the risk arising from ambiguity of the true distribution. We consider a distributionally robust reward-risk rat...

متن کامل

Stability Analysis for Mathematical Programs with Distributionally Robust Chance Constraint

Stability analysis for optimization problems with chance constraints concerns impact of variation of probability measure in the chance constraints on the optimal value and optimal solutions and research on the topic has been well documented in the literature of stochastic programming. In this paper, we extend such analysis to optimization problems with distributionally robust chance constraints...

متن کامل

On deterministic reformulations of distributionally robust joint chance constrained optimization problems

A joint chance constrained optimization problem involves multiple uncertain constraints, i.e., constraints with stochastic parameters, that are jointly required to be satisfied with probability exceeding a prespecified threshold. In a distributionally robust joint chance constrained optimization problem (DRCCP), the joint chance constraint is required to hold for all probability distributions o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM Journal on Optimization

دوره 26  شماره 

صفحات  -

تاریخ انتشار 2016